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■ 1. Introduction 

> 

Von Neumann-Gale dynamical systems are defined in terms of multivalued operators possessing certain 
properties of convexity and homogeneity. States of such systems are represented by elements of convex 
. cones Xf {t = 0, 1, ...) in linear spaces. Possible one-step transitions from one state to another are described 
^ I in terms of given operators At{x), assigning to each x G Xt-i a convex subset At{x) C Xt. It is assumed 

^ that the graphs Zt := {{x,y) G Xt-i x Xt : y G At{x)} of the operators At{x) are convex cones. Paths 

Q . of the von Neumann-Gale dynamical system are sequences xq G Xq, xi G Xi, ... such that xt G At{xt~i). 
' The classical, deterministic theory of such dynamics was originally aimed at the modeling of economic 



■ growth (von Neumann [2g|, Gale [IJ]). First attempts to build a stochastic generalization of this theory 
r> [ were undertaken in the 1970s by Dynkin [B-0], Radner [l^: [20I] and others. However, the initial attack on 

■ the problem left many questions unanswered. Substantial progress was made only in the 1990s — see the 



survey in [IL, 

It has recently been observed [2] that stochastic analogues of von Neumann-Gale systems provide a 
natural and convenient framework for financial modeling (asset pricing and hedging under transaction 
costs). This observation gave a new momentum to studies in the field and posed new interesting questions. 
It also revived interest in old unsolved problems. 

A central role in the stochastic theory of von Neumann-Gale dynamics is played by a special class of 
paths called rapid (they maximize properly defined growth rates). In spite of the current progress achieved, 
the theory lacked quite satisfactory results on the existence of such paths. The results available up to 
now established their existence under certain conditions which also guaranteed their stability (turnpike 
property) — see [l3]- These conditions seemed to be too restrictive in the context of economic models and 
did not cover a number of new examples arising in financial applications. In this paper, we fill this gap by 
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establishing the existence of rapid paths under assumptions fuhy analogous to the standard deterministic 
ones. The result obtained is applicable to both old models related to economics and new ones, coming 
from finance. It gives a final solution to a problem that remained open for more than three decades. 

This study is connected with the paper [111], where closely related questions are considered for stationary 
systems. Some of the techniques used here (convex duality) are similar to those in However, instead of 
the method of elimination of randomization (Dvoretzky, Wald and Wolfowitz 0] ) , we use in the existence 
proof a compactness principle based on a version of the multidimensional Fatou lemma (Schmeidler [3]). 

In this paper we consider a class of stochastic von Neumann-Gale dynamical systems defined in terms of 
a probability space ($7, P), a filtration J^o ^ J-i ^ ... C and a sequence of random closed convex cones 
Gt{oo) ^ IR" X IR" {t = 1, 2, ...). For each t, it is assumed that the cone Gt{Lo) depends .Ff-measurabljQ on 
uj, and for all t and uj, the following conditions hold: 
(G.l) for any a G IR!J:, the set {b : (a, b) G Gt (uj)} is non-empty; 

(G.2) the set Gt (w) is contained in {(a, 6) : \b\ < Mt\a\}, where Mt is a constant independent of u (we 
write I • I for the sum of the absolute values of the coordinates of a vector); 

(G.3) there exist a strictly positive constant 7^ > and a pair of essentially bounded vector functions 
{at-i{uj),bt{io)) such that {at-i{Lo),bt{Lo)) £ Gt{uj) for all lo and bt{Lo) > 7^6, where e = (1,...,1) (all 
inequalities between vectors are understood coordinatewise). 

Denote by Xt the set of ^(-measurable essentially bounded vector functions x{uj) with values in IR" and 
put 

Zt := {{x,y) G Xt-i x Xt : (x(w),y(w)) G Gt(w) (a.s.)} 

{t = 1,2,...). We will consider the von Neumann-Gale dynamical system defined by the multivalued 
operators 

At{x) := {yeXt: {x,y) G Zt} (x G t = 1,2,...). 

A finite or infinite sequence (xt(a;))^Q, xt G Xt, 1 < < 00, is called a path (trajectory) in the system 
under consideration if xt G At{xt^i) or equivalently if 

{xt-i{uj),xt{uj)) G Gt{uj) (a.s.) 

for all t > 1 for which xt is defined. 
Define 

(to) := {(c, d) > : d6 - ca < for ah (a, b) G Gt{uj)}, (1) 

where ca and db denote the scalar products of the vectors. Let Vt denote the set of .Fj-measurable vector 
functions p{to) with values in IR" such that E\p{lj)\ < 00. A dual path {dual trajectory) is a finite or infinite 
sequence pi{u!),p2{uj), ... such that pt € Vt {t > 1) and 

{pt{u;),EtPt+i{u;))eG^{u;) (a.s.) (2) 

for all t > 1 for which pt+i is defined. We write Et{-) = E{-\J^t) for the conditional expectation given !Ff 
A dual path (pi, ...,p]\f^i) is said to .support a path (xq, ...,X]\r) if 

Ptxt-i = 1 (a.s.) (3) 



closed set G{u>) in a metric space is said to depend measurably on ui if the distance to this set from each point in the space is a 
measurable function of ui. 
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for t = 1, ...,N + 1 (for infinite paths ([3|) should hold for all t > 1). A trajectory is called rapid if there 
exists a dual trajectory supporting it. The term "rapid" is motivated by the fact that 

Et{pt+iyt) , Et{pt+ixt) , . 
< = 1 (a.s.) 

PtVt-x Ptxt-i 

for each path yo,yi, ... with ptUt-i > (see ([2]) and ([3])). This means that the path xq,xi, ... maximizes 
the conditional expectation of the growth rate at each time t, the maximum being equal to 1. Growth 
rates are measured in terms of the random linear functions pta. In the applications, states of the system 
xt constituting trajectories can represent, e.g., commodity vectors or portfolios of assets; then pt are 
interpreted as price vectors. For a comprehensive discussion of the applications of von Neumann-Gale 
systems in economics and finance see [13] and 
The main result of the paper is the following theorem. 

Theorem 1. Let xq{lo) be a vector function in Xq such that Se < xq{uj) < De for some constants 
< 6 < D. (i) For each N > 1, there exists a finite rapid path of length N with initial state xq{uj). (ii) 
There exists an infinite rapid path with initial state xq{uj). 

Assertion (i) of this theorem will be proved in the next section. Assertion (ii) will be proved in Section 

3. 



2. Dynkin's and Radner's dualities 

To prove assertion (i) of Theorem 1 we will use some results of previous work, dealing with a somewhat 
different definition of dual paths. In the definition given in Section 1, we follow essentially the approach 
of Dynkin Another version of this concept was introduced by Radner (see, e.g., 21; [i^]). Dynkin 



and Radner both dealt with somewhat different models, and when referring to their work, we adjust their 
considerations for the present context. According to Radner's approach (as applied in our context), a dual 
path is defined as a sequence of non-negative measurable vector functions qQ{Lj),qi{u)), ... such that qt € Vt 
and 

Et-i{qtv) < qt-iu (a.s.) (4) 

for all {u, v) & Zf. We will refer to such sequences as R-dual paths. Since Gt{io) is a cone, the set Zt contains 
with each pair of vector functions {u, v) all pairs {Xu, Xv), where X{uj) > is any bounded -measurable 
scalar function. This implies that condition ([4]) is equivalent to 

E{qtv) < E{qt^iu), {u,v) G Zf (5) 

An i?-dual path qo,qi, ... is said to support a path xo,xi, ... if 

qt{uj)xt{u;) = 1 (a.s.). (6) 

Radner's approach appears to be more natural in the economic applications: i?-dual paths admit a clear 
interpretation as price systems supporting optimal trajectories of economic dynamics. In this connection, 
most of the studies on stochastic von Neumann-Gale dynamical systems have dealt with what we call here 
i?-dual paths. However, it has been recently shown [2,] that Dynkin's approach is more suitable for the 
applications related to finance. In the present work, this approach serves as a powerful mathematical tool, 
playing a substantial role in the proof of the main existence theorem. Dealing with the notion of a dual 
path defined in accordance with Dynkin's approach, we employ a number of known results about i?-dual 
paths and the following fact. 

Theorem 2. A path (xt)^Q (1 < N < oo) is supported by an R-dual path if and only if it is supported 
by a dual path. 
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In the proof of this theorem we follow, with some necessary changes, the line of arguments in [11], where 
an analogous result was obtained in a stationary setting. 

Proof of Theorem 2. "If". Let xq, xi, ... be a (finite or infinite) path and pi,P2, ••• a dual path supporting 
it, i.e. satisfying ([2]) and ([3]). Define qt = Etpt+i- By virtue of [Etpt+i]v < ptu (a.s.) for all {u,v) in Zt. 
By taking the conditional expectation Et-i of both sides of the last inequality, we obtain Q. Condition 
dl]) holds as a consequence of ([3]), and so qQ,qi, ... is an i?-dual path supporting xo,xi, .... 

"Only if. " To prove the converse assertion consider an i?-dual path qQ,qi, ... supporting a path xo,xi, .... 
We know that inequality ([5]) hold. By virtue of Proposition 1 we prove below, this implies the existence of 
an JTj-measurable vector function gt such that E\gt\ < oo, Et-igt = (a.s.) and 

E[qt{oj)v{ijj) - qt-i{uj)u{uj)] - Egt{oj)u{oj) < (7) 

for all {u,v) G X Xt such that {u{lo),v{lj)) G Gt{oj) (a.s.). We will denote the class of such functions 
{u{uj),v{uj)) by Wt. 

Define pt{i^) = qt-i{u)) +gt{ui), t > 1. We claim that pi,P2, ••• is dual path supporting xq, xi, .... To prove 
this, from ([7|) we obtain 

E[qt{u)v{uj) - Pt{uj)u{oj)] < (8) 

for all {u,v) € Wt. By virtue of (G.l) and (G.2), for any bounded .T^t-measurable function u{u;) > 0, 
there exists bounded JF^-measurable v{lj) > such that {u{uj),v{lj)) G Gt{oj) a.s. (we use here Aumann's 
measurable selection theorem). In view of ([8]), this implies Ept{uj)u{uj) > Eqt{uj)v{co) > for any bounded 
^j-measurable u{lj) > 0. Consequently, pt(<jj) > (a.s.), and so pt € Vt. 

Denote by Gt{oj) the set of those (a, 6) G Gt{uj) which satisfy |o| < 1 and by Wt the class of all J^t- 
measurable functions {u{ijj),v{oj)) such that (u(w),w(a;)) G Gt{uj) (a.s.). By virtue of (G.2) all such (n, t>) 
are essentially bounded, and so Wt C Wt. Inequality ([8]), holding for all (u, v) G Wt, implies that for almost 
all w, 

qt{oj)h - pt{oj)a < for ah (a, b) G Gt(w) with \a\ < 1 (9) 

(see Proposition A.S in the Appendix). We can drop the constraint \a\ < 1 in Q because Gt{oj) is a cone. 
Since Etpt+i = Et{qt + gt+i) = (a.s.), we have that with probability one 

{Etpt+i)b -pta<0 for all (a, b) G Gt{oj), 

which yields (pt, {Etpt+i)) G Gf{uj) (a.s.). Thus pi,P2, ••• is a dual path. 

By setting a = xt-i^w) and b = xt{uj) in ([9]), we get 1 = qt{io)xt{io) < pt{uj)xt-i{io) a.s. for all t > 1 (see 
([6])). On the other hand, 

EptXt-i = EEt^i{ptXt-i) = E[{Et-ipt)xt-i] = Eqt^ixt-i = 1, t > 1. 

Therefore ptXt-i = 1 (a.s.), which proves ([3]). Thus pi,P2, •■• is a dual path supporting xo,xi, .... □ 
In the class Wt of vector functions {u, v) defined above, consider the subclass W^~^ consisting of those 
{u,v) for which there exists an jF^^i -measurable function u'{uj) coinciding with u{uj) (a.s.). Clearly, those 
and only those {u,v) in Wt belong to which satisfy u = Et^iu (a.s.). Put r := qt G Vt and 

q := qt-i G Vt-i. From ([5]), we get 

F{u,v) := E[r{uj)v{uj) - q{uj)u{uj)] < (10) 

for all {u,v) G W^~^. In the course of the proof of Theorem 2, we used the following fact. 
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Proposition 1. If inequality ^0\} holds for all {u,v) S W^^^ , then there exists an Tt-raeasurable vector 
function g{uj) such that E\g\ < oo, Et-ig{uj) = (a.s.) and inequality 

F{u,v) - Eg{ijj)u{oj) < 

holds for all {u,v) G Wt- 

Inequality (jlOp says that the maximum of the functional F{u, v) on the set of (n, v) S Wt satisfying the 
" non-anticipativity constraint" u = Et-iu (a.s.) is zero. The function g{Lo) plays the role of a Lagrange 
multiplier relaxing this constraint. Lagrange multipliers of this kind were first considered by Rockafellar 
and Wets [2^ . In the proof below, we use techniques outlined in [§] . 

Proof of Proposition 1. Denote by L^{t) the Banach space of essentially bounded measurable vector 
functions x[uj) with values in IR'^. We will regard functions w = {u, v) in Wt as elements of L'^{t). Consider 
the operator B transforming w = {u,v) £ Wt into Bw := u — Et-iu. This is a continuous linear operator 
of L'^{t) into L'^{t). We can characterize W^~^ as the set of those w G Wt for which Bw = 0. According 
to (jlOp . the function := is a solution to the problem of maximization of the linear functional F{w) 
on the convex set Wt subject to the linear constraint Bw = 0. To analyze this problem we will use a 
version of the Kuhn- Tucker theorem formulated in the Appendix as Proposition A. 4. We will apply this 
result to the Banach spaces Di := L^(t) and D2 := ^^^^(i). Note that the image H := B{Di) is a closed 
subspace of L'^{t) because it consists of those y € L^^it) for which Et-iy = (a.s.). To verify condition 
(*) of Proposition A. 4 consider the set Wt consisting of those {u,v) G Wt which satisfy < u < e (a.s.). 
Observe that G B{Wt) because (0,0) G Wt and the set {y e H : ||y||oo < 1/2} is contained in B(Wt). 
Indeed, for any y £ H with ||y||oo < 1/2 define u := e/2 + y. Then u £ Xt and, by using (G.l), (G.2) and 
the measurable selection theorem, we can find a v € Xt such that {u{uj),v{u;)) G Gt{oo) (a.s.). We have 
w : {u,v) G Wt because < u < e (a.s.), and Bw = B{e/2 + y,v) = y — Et-iy = y (a.s.) as y £ H, and 
so Et-iy = (a.s.). Thus B{Wt) contains the open neighbourhood {y £ H : \\y\\oo < 1/2} of in the 
space H. It remains to observe that F{w) is bounded on Wt because W is a bounded set in L'^{t) and 
the functions r and q involved in the definition of F (see (llOh ) are integrable. 

By virtue of Proposition A. 4, there exists a functional vr G [L^(l)]* such that F{w) + (ir^Bw) < F{w) 
for each w G W. Consider the Yosida-Hewitt decomposition vr = vr" + vr'' of vr into the sum of an absolutely 
continuous and singular functionals vr" and vr* (see [27]). Let l{uj) be an integrable .Ff-measurable function 
representing the functional tt", i.e. satisfying 'K°'{y) = El{uj)y{uj) for all y G L^{t). By repeating verbatim 
the arguments used in the proof of Proposition 1 in [11], one can show that the inequality F{w) + {'k, Bw) < 
F{w) implies 

F{u,v) +El[u-Eou] < Ofor all {u,v) G Wt. (11) 

Define g := Et-il — I. Inequality ^ follows from pip in view of the identity El[u — Et^iu] = E[l — Et-il]u. 
□ 

By using Theorem 2, we can immediately obtain assertion (i) of Theorem 1 as a consequence of a previous 
result about the existence of finite rapid paths defined in terms of Radner's duality. 

Proof of assertion (i) of Theorem 1. By virtue of Theorem 3.1 in 0], for each finite > 1 there exists a 
path xo, ■.■,xj\f supported by an i?-dual path. In view of Theorem 2, there exists a dual path supporting 
xq, ■■■,X]\f, and so the path xq, xat is rapid. □ 



3. Infinite rapid paths 

Proof of assertion (ii) of Theorem 1. By virtue of (i), for each natural number there exist a rapid path 
(xo(A^, w), X7v(A", w)) with xq{N,oj) = xo{ijj) and a dual path {pi{N,uj), ...^pn+i{N^oj)) supporting it. 
Observe that there exists a constant Ct such that 



(12) 
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for all (c, d) G G^{uj) and t>l. This follows from the inequalities 

\c\niaxal_i{uj) > coj_i(w) > dbt{uj) > jtldl 

i 

(see H]) and (G.3)). By using 1^ and we get Et\pt+i{N,uj)\ < Ct\pt{N,Lj)\ (a.s.) and so E\pt{N,Lj)\ < 
Ct-i...CiE\pi{N,uj)\ for iV + 1 >t>2. Furthermore, \pi{N,uj)\ < (a.s.) because 1 = pi{N,uj)xo{uj) > 
\pi{N,Lo)\6 (a.s.). Consequently, for each t > 1, we have 

E\pt{N,u;)\<C' (13) 

where C* := Ct_i...Ci5"i for t > 2 and = d-\ Also, note that 

\xt{N,Lo)\<M' {a.s.), (14) 

where M* := Mt...MinD, by virtue of condition (G.2) and the inequality xo{uj) < De. 
We will construct by induction for each t = 1, 2, ... a triplet of vector functions 

{xt,Puqt)^XtxVt^Vt (15) 

and a sequence of integer-valued functions 

t < Ni{uj) < N\{u)) < ... (16) 

such that N^{uj) is ^j-measurable for all /c > 1, 

{pt{io),qt{u))eG^{u){a.s.), (17) 



{xt-i{uj),xt{uj)) G Gt{uj) (a.s.), (18) 
Pt{Ld)xt-i{u:) = 1 {a..s.), (19) 
qt-i{uj)>Et^iPt{u:){a.s.), (20) 



x<(iV^(u;),w) ^x<(w), pt{Ni{uj),u)^pt{oj), qt{Ni{uj),Lo) ^qt{uj) (a.s.), (21) 
as /c — > cxD, and NI{uj), N2{uj), ... is a subsequence of A''^~^(lj), A'^^~"'^(a;), ... which can be represented as 

<H = ^M™,.)M (22) 

for some .T-^-measurable functions < k{l,uj) < k{2,uj) < ... with integer values. For t = 1, the function 
qt-i{uj) = qo{uj) involved in (f20]l is defined by qo{io) := 6^^e and the sequence Nl'^iuj) = Nji{uj) involved 
in (122]) is given by Nj^{Lo) := k for all /c > 1. 
Define 



qt{N,Lo) := EtPt+iiN,Lu) {0<t<N). 



(23) 
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Observe that for each t = 1,2, ... and N > t, we have 

\xtiN,oj)\ < M* (a.s.), E\pt{N,Lo)\ < C\ E\qt{N,uj)\ < &+\ (24) 

{pt{N,Lo),qt{N,u:)) G G^u;) (a.s.), (25) 

{xt-i{N,uo),xt{N,uj)) G Gt{uj) (a.s.), (26) 

Pt{N,uj)xt-i{N,uj) = l{s..s.), (27) 

qt-i{N,Lo) = Et^ipt{N,Lo) (a.s.), (28) 



where the inequahties in ((MD follow from ([TSD and ([23]), relations ([25]) - ([27]) hold because 

{pi{N,uj), ...,p]\jj^i[N,uj)) is a dual path supporting {xq{N ,uj), X]y{N,Lo)), and ([28]) is valid by the 
definition of qt-i{N,u!). 

Let us construct a triplet (fT5]) and a sequence (fT6]) satisfying (fT7|) - ([22|) for t = 1. We will apply 
Proposition A.l (see the Appendix) to the sequence of 3n-dimensional ^i-measurable random vectors 

wn{uj) = {xi{N,uj), pi{N,uj),qi{N,uj)) {N > 1). 

For each = 1,2,..., these vectors satisfy condition (j24p with t = 1, which implies that 
liminf E\'Wi\i{uj)\ < oo. By virtue of Proposition A.l, there exists an .Fi -measurable vector function w{uj) = 
{xi{uj), pi{uj),qi{uj)) and a sequence of .Fi -measurable integer-valued functions 1 < NI{uj) < ^2(0;) < ... 
satisfying (jlSp and (j2ip with t = 1. Since the sets Gf {lo) and Gt{uj) are closed, the relations 

{pi{Nl{oj),u;),qiiNl{iv),u;)) G G^ico), k = l,2,... (a.s.), (29) 
ixo{u;),xiiNl{u;),u;)) eGiiu), /c = 1, 2, ... (a.s.), (30) 

piiNliLo),u;)xo{io) = l, A; = 1,2,... (a.s.) (31) 

yield in the limit pTj) - (fT9|) for t = 1. The equality pi{lo)xo{lo) = 1 (a.s.) imphes |pi(ci-')| < (a.s.), and 
so EqPi{lo) < d~^e = qo{uj) (a.s.), which gives (pOj) . 

Suppose a triplet and a sequence (fTUI) satisfying (fT7|) - ([22]) are constructed for some t > 1; let us 

construct such a triplet and a sequence for t + 1. Since A'^(w) > i + 1, relations ([25]) - ([25]) (with t + 1 in 
place of t) imply 

ipt+iiNiiu;),u;),qt+iiNi{u;),u;)) G G,><+,(a;) (a.s.), (32) 

{xt{Nl{u;),Lo),Xt+i{Ni{oj),io)) G Gt+i(a;) (a.s.), (33) 

Pt+i{Ni{u;),u;)xt{Ni{u;),u;) = 1 (a.s.), (34) 



qt{Ni{uj),uj) = EtPt+i{Ni{uj),Lo) (a.s.). 



(35) 
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The last relation follows from the equality 

'^{Ni{u)=m}<lt{Nl{u}),Uj) = l{Nl{ui)=ra}EtPt+l{Nl(uj),u) (a.S.), 

holding for each m = i + 1, t + 2, ... because the integer-valued random variable NI{uj) is ^(-measurable. 
According to the construction of the triplet xt{ui), qtii^) and the sequence Nl{uj), we have 

qtiNl{uj),tu)) ^ qt{io) (a.s.), Xt{Nl{u;),Lo) ^ Xtiu) (a.s.). (36) 

By virtue of (135]) and (f36|) . we have 

EtPt+i{Nl{uj),Lo) qt{uj) (a.s.). 

We apply the conditional version of the multidimensional Fatou lemma (see the Appendix, Proposition 
A. 2) to the sequence of ^f+i-measurable random vectors 2:^(0;) := pt+i{Nl(uj) , to) . By virtue of this lemma, 
there exists a sequence 1 < k{l,uj) < k{2,Lu) < ... of .Ft+i-measurable integer-valued functions and an 
^j+i-measurable vector function pt+i{u!) > such that 

Zkii,u;){^) ^Pt+i{i^) (a.s.), (37) 

qt{uj) > Etpt+i{uj) (a.s.). (38) 

Since qt G Vt, inequality ([38]) implies that pt+i G Vt+i- By setting n[^^(w) := ^-ji^j) , we obtain a 
sequence t + 1 < n^^^(a;) < n^2^^{uj) < ... of .Ft+i-measurable integer- valued functions such that 

Pt+i{nl'^'^{uj),u;) ^pt+i{uj), xt(n[+^(a;),cj) xt{uj) (a.s.) (39) 

by virtue of ([38]) and ([36]). In view of ([32]) - ([Ml), we get 

{pt+i{nl+\u;),co),qt+i{nl'^\u;),uj)) G G^_^,{u;) (a.s.), (40) 

(xt(n*+^(tj),w),xt+i(n*+i(w),w)) G Gt+i(w) (a.s.), (41) 

Pt+i{n'i~^\u;),u;)xt{nl+'{io),io) = 1 (a.s.). (42) 

Since the sequence p{l,uj) := pt+i{nj~^^{u}),u)) converges for almost all uj, it is bounded for almost all 
oj. By virtue of (|l0]) and (fT2]) . the sequence q{l,uj) := qt+i{nj'^^ (cj) , oj) is a.s. bounded too. For x{l,uj) := 
xt+i{nj'^^ (oj) , uj) , we have \x{l, < M^~^^ (a.s.) according to ([14]). Therefore we can apply Proposition A.l 
to the sequence of ^t+i-measurable random vectors w;(cij) := {x{l, uj),q{l, lo)). By virtue of this proposition, 
there exists a sequence 1 < < l{2,u!) < ... of .T^^+i-measurable integer-valued random variables and 

J^t+i -measurable random vectors Xt+i{u!) > 0, qt+i{u!) > for which 

x{l{m,uj),uj) xt+i{uj), q{l{m,u;),uj) qt+i{^^) (a.s.). (43) 

Since the sets Gf,-^^{uJ) and Gt+i{uj) are closed, it follows from (|40]) - ([43]) and ([39]) that 



{pt+i{uj),qt+i{uj)) G Gf_^i(w) (a.s.). 



(44) 
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{xt{uj),xt+i{uj)) G Gt+i{^) (a.s.) 



(45) 



pt+i{uj)xt{Lo) = 1 (a.s.). 



(46) 



We have |xt+i(a;)| < M*+^ (a.s.) because |x(Z,lij)| < M*"^^ (a.s.). The inclusion in ([M]), combined with 
p2]) . yields |g(+i(u;)| < Ct\pt+i{'-^)\-, and so qt+i G T't+i as long as pt+i £ T't+ii which was shown above. 
Thus the triplet {xt+i-,Pt+i-: Qt+i) & '^t+i x 'Pt+i x "Pt+i satisfies all the conditions listed in p!7|) - ([20]) (with 
t + 1 \n place of t). It remains to define the sequence N^^{uj), m = 1,2, of J^t+i-measurable random 
integers by 



The sequence N^^{uj) is strictly increasing in m because the sequences N^{uj), k(l,uj), n*~''^(tj) and l{m,uj) 
are strictly increasing. We have N\'^^{ijj) > t + 1 since NI{ijj) > t and k{l,uj) > 1. By using formulas (H3]) 
and dMI), we obtain xt+i{N^^'^(uj),u) xt+i{uj), pt+i{N^'^{uj),uj) Pt+i{uj) and qt+i{N^'^{uj),uj) 
qt+i{io) (a.s.). Thus the sequence N'^^{uj) possesses all the properties required for t + 1 in (i2T]) and (122]) 
(the latter follows from (f^7]) ). 

We have constructed for each t = 1,2,..., non-negative measurable vector functions xt{<jj), pt{(^), Qt{^) 
satisfying (fTS]) and ([TT]) - (f20]) . Consider the sequences (xo(u;), xi(u;), ...) and {pi{uj),p2{uj), ...). It follows 
from (lisp that the former is a path. The latter is a dual path by virtue of relation (|17p . the inequality 
%('^) > -E'tPt+i ('i^) (a.s.) and the fact that the cone (uj) contains with any pair of vectors (c, d) any pair 
{c,d') with < d' < d. Finally, {pi{Lo),p2{io), ...) supports {xo{lo), xi{uj), ...) by virtue of (fT9]) . □ 

Acknowledgment 

Financial support from the grant NSF DMS-0505435, the State of Missouri Research Board, the Uni- 
versity of Missouri-Columbia Research Council, and the Manchester School Visiting Fellowship Fund is 
gratefully acknowledged. 



[1] Arkin, V.I. and Evstigneev, I.V., 1987, Stochastic models of control and economic dynamics (London: Academic Press'). lMR1092428l 
[2] Dempster, M.A.H., Evstigneev I.V. and Taksar, M.I., 2006, Asset pricing and hedging in financial markets with transaction costs: 

An approach based on the von Neumann-Gale model. Annals of Finance 2, 327—355. 
[3] Dunford, N. and Schwartz, J.T., 1964, Linear Operators, Part I (N.Y.: Interscience). 

[4] Dvoretzky, A., Wald, A., and Wolfowitz, J., 1950, Elimination of randomization in certain problems of statistics and of the theory 

of games. Proceedings of the National Academy of Sciences of the USA 36 , 256—260. MR0035979 
[5] Dynkin, E.B., 1971, Some probability models for a developing economy. Soviet Mathematics Doklady 12 1422-1425. 
[6] Dynkin, E.B., 1972, Stochastic concave dynamic programming. USSR Mathematics Sbornik 16, 501—515. 

[7] Dynkin, E.B. and Yushkevich, A. A., 1979, Controlled Markov processes and their applications (N.Y.: Springer). IMR0554083| 

[8] Evstigneev, I.V. and Flam, S.D., 1998, Rapid growth paths in multivalued dynamical systems generated by homogeneous convex 

stochastic operators. Set-Valued Analysis 6, 61-82. MR1631065 
[9] Evstigneev, I.V. and Flam, S.D., 2001, Stochastic programming: Non-anticipativity and Lagrange multipliers. In: Encyclopedia of 

Optimization (Dordrecht: Kluwer), Vol. 4, pp. 332-338. 
[10] Evstigneev, I.V. and Schenk-Hoppe, K.R,., 2006, The von Neumann-Gale growth model and its stochastic generalization. In: Dana, 

R.-A., Le Van, C., Mitra, T. and Nishimura, K. (Eds.), Handbook on Optimal Growth (N.Y.: Springer), Vol. I, Chapter 2, pp. 

337-383. 

[11] Evstigneev, I.V., and Schenk-Hoppe, K.R,., 2006, Stochastic equilibria in von Neumann-Gale dynamical systems. Transactions of 
the American Mathematical Society, to appear. 

[12] Evstigneev, I.V., Schiirger, K. and Taksar, M.I., 2004, On the Fundamental Theorem of Asset Pricing: Random constraints and 
bang-bang no-arbitrage criteria. Mathematical Finance 14, 201—221. MR2046930 

[13] Evstigneev, I.V. and Taksar, M.I., 2001, Rapid growth paths in convex-valued random dynamical systems. Stochastics and Dy- 
namics 1, 493-509. MR1875064 

[14] Gale, D., 1956, A closed linear model of production. In: Kuhn, H.W. et al. (Eds.), Linear Inequalities and Related Systems 

(Princeton: Princeton University Press), pp. 285-303. MR0085961 

[15] Hildenbrand, W., 1974, Core and equilibria of a large economy (Princeton: Princeton University Press). IMRQ389 1601 
[16] Natanson, LP., 1961, Theory of Functions of a Real Variable (N.Y.: Ungar). 

[17] Olech C., 1969, Existence theorems for optimal problems with vector-valued cost function. Transactions of the American Mathe- 
matical Society 136, 159-180. MR0234338 

[18] Olech, C., 1976, Existence theory in optimal control. In: Control theory and topics in functional analysis (Vienna: International 
Atomic Energy Agency), Vol. 1, pp. 291-328. |MR0513247| 




(47) 



References 



10 



REFERENCES 



[19] Radner, R., 1971, Balanced stochastic growth at the maximum rate. In: Contributions to the von Neumann Growth Model (Con- 
ference Proceedings, Institute for Advanced Studies, Vienna, 1970), Zeitschrift fiir N ationalokonomie, Suppl. No. 1, pp. 39-53. 
JvIR0325117 

[20] Radner, R. , 1972, Optimal steady-state behavior of an economy with stochastic production and resources. In: Day, R.H. and 
Robinson, S.M. (Eds.), Mathematical Topics in Economic Theory and Computation (Philadelphia, SIAM), pp. 99-112. rMR0406415 1 

[21] Radner, R., 1973, Optimal stationary consumption with stochastic production and resources. Journal of Economic Theory 6, 
68-90. MR0452560 

[22] Radner, R., 1982, Equilibrium under uncertainty. In: Arrow, K.J. and Intrilligator, M.D. (Eds.), Handbook of Mathematical Eco- 
nomics (Amsterdam: North-Holland), pp. 923-1006. 

[23] Rockafellar, R.T. and Wets, R.J.-B., 1976, Nonanticipativity and L^-martingales in stochastic optimization problems. In: Wets, 
R.J.-B. (Ed.), Stochastic Systems: Modeling, Identification and Optimization II. Mathematical Programming Study 6, 170—187. 
MR0462590 

[24] Schmeidler, D., 1970, Fatou's lemma in several dimensions. Proceedings of the American Mathematical Society 24, 300—306. 

MR0248316 

[25] Shiryaev, A.N., 1984, Probability (N.Y.: Springer). fMR0737192' 

[26] Von Neumann, J., 1937, Uber ein okonomisches Gleichungssystem und eine Verallgemeinerung des Brouwerschen Fixpunktsatzes. 

In: Ergebnisse eines Mathematischen Kolloquiums, No. 8, 1935-1936 (Leipzig and Wien: Franz-Deuticke) , pp. 73-83. [Translated: 

A model of general economic equilibrium. Review of Economic Studies 13 (1945-1946), 1-9.] 
[27] Yosida, K. and Hewitt, E., 1952, Finitely additive measures. Transactions of the American Mathematical Society 72, 46—66. 

[MR0045194 

Appendix A: 

Let {^l,J^,P) be a probability space and wn{uj), uj N = 1,2, a sequence of random vectors in IR". 

Proposition A.l. // liminf |wAr(L(;)| < oo a.s. (which is so, in particular, when lim'mf E\'W]y{u!)\ < oo), 
then there exists a sequence of integer-valued random variables Ni{io) < N2{Ld) < ... and a random vector 
w{lo) such that 



\miWN^{u>){'^) =w{uj) (a.s.) 

and 



E\u){uj)\ <\\m.\niE\wN{oj)\. (Al) 

Proof. Define ^(w) = liminf liiJjvl"^)!- Since ^(w) < oo (a.s.), we can select a sequence of natural numbers 
A^i(a;) < N2{ijj) < ... such that lim = ^(u;) (a.s.) and W]\f^(^^){u!) —>■ wiuj) (a.s.), where w{uj) is 

a vector with |it;(a;)| = ^(f-i-'). A measurable selection argument based on Aumann's theorem (see e.g. 
Appendix I, Corollary 3) makes it possible to choose Nk{uj), k = 1,2,..., and w{io) in a measurable way. 
Inequality ()Aip follows from the Fatou lemma and the equality |'w(a;)| = liminf |?i'7v('^)|. D 

Proposition A. 2. Let Q be a sub-a-algebra of J- . If wn{uj), w € il, N = 1,2,..., are random vectors 
with values in IR" and the conditional expectations E[wj\f{uj)\G] are finite and converge a.s. to a random 
vector z{uj), then exists a sequence of integer-valued random variables 1 < Ni{uj) < N2{io) < ... and a 
random vector w{ui) such that limwj\[i^(^^-){uj) = w{lo) (a.s.) and 

E[w{uj)\g] < z{uj) (a.s.). 

This result is a version of the multidimensional Fatou lemma for conditional expectations. For a proof 
of its conventional version dealing with unconditional expectations (corresponding to the case when the 



(T-algebra Q is trivial) see Schmeidler [2J]. A lemma closely related to Schmeidler 's one was obtained by 
Olech |17j]. For applications of such results to mathematical economics and optimal control theory, see 
Hildenbrand [H] and Olech [H]. 

Proof of Proposition A. 2. Let us consider the sequence of random vectors w^{u)) := {wi{lo),W2{uj), ...) 
as a random element of the standard measurable space {X°°,B°°) := {X,B) x {X,B) x where X := 
and B is the Borel a-algebra on X. Let tt{uj, dx°°) be the regular conditional distribution of w°°{uj) given 



the (T-algebra G (see Shiryaev [25|], Theorem II. 7.5). Denote by xn{x°°) the A^th element of the sequence 
x°° = (xi, X2, ...). We have 

E[wN{oj)\g] = [ TT{uJ,dx'^)xN{x°°) Z{UJ) 
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for all CO belonging to some ^-measurable set fii C of measure one. By virtue of the conventional 
(unconditional) version of the Fatou lemma in several dimensions, for each a; G there exists a B°°- 
measurable vector function v^{x°°) such that J Tr{LO,dx°°)v'^{x°°) < z{lo) and v^{x°°) E Ls(x°°) for 
7r(w, •)-almost all x°°, where Ls is the set of limit points of the sequence x^ = {xi{x°°),X2{x^), ...). 

We will use the following fact. There exists a function ip : [0, 1] x X°° — > IR" jointly measurable with 
respect to B[0, 1] x B°° (where B[0, 1] is the Borel u-algebra on [0, 1]) and possessing the following property. 
For each finite measure on B°° and each ji3°°-measurable function / : X°° — > R" , there exists r E [0, 1] 
such that iplr, x^) = f{x°°) for /i-almost all x°° € . This result establishes the existence of a "universal" 
jointly measurable function parametrizing all equivalence classes of measurable functions X°° — > IR" with 
respect to all finite measures: any such class contains a representative of the form ■0(r, ■), where r is 
some number in [0,1]. The result (extending Natanson [Til], Chapter 15, Section 3, Theorem 4) follows 
from Theorem AI.3 in [l3| and the fact that all uncountable standard Borel spaces are isomorphic to the 
segment [0, 1] equipped with the Borel ci-algebra. 

For each lo & Q, consider the set U{uj) of those r G [0, 1] for which the function tpir,-) satisfies 

j 7r(cu, dx°°)^{r, x"^) < z{uj), ^{r, G Ls (x°°) for 7r(cJ, ^-almost all (A2) 

Observe that for w € f^i the set U {oo) is not empty because it contains that element r £ [0, 1] for 
which 'tp{r,x°°) = v'^{x°°) 7r(u;, •)-almost everywhere. Further, the set of pairs {uj,r) satisfying (jA2|) is 
g X ;B[0, l]-measurable because TT{uj,dx°^) is a conditional distribution given g, the function ip{r,x°°) is 
B[0, 1] X ;B°°-measurable and the second constraint in ()A2p can be written as 

j 7r(cu, dx°°)F{r, = 1, (A3) 

where F{r,x^) is the indicator function of the set 

{(r, x°°) : ij{r, x°°) G Ls (x°°)} G ^[0, 1] x B^. 

The last inclusion follows from the fact that y GLs (x°^) if and only if for each m = 1, 2, ... and k = 1, 2, ... 
there exists K > k such that \y — xk{x'^)\ < 1/m. 

By virtue of Aumann's measurable selection theorem, there exists a (/-measurable function r{uj) such 
that r{Lj) G U{u)) (a.s.). Define w{uj) := ijj{r{uj),w°° (uj)). Since iT{uj,dx°°) is the conditional distribution 
of w°°{uj) given g, we have 

E[w{Lo)\g] = E[7p{r{u;),w°°iu))\g] = J ^(w, dx~)V(r(a;), x°°) < z{lo) (a.s.). 

Furthermore, w{lo) gLs (?u°°(a;)) (a.s.) because this inclusion is equivalent to the equality 
F{r{uj),w°°{Lo)) = 1 (a.s.) and 

EF{r{io),w^{u)) = E{E[F{r{io),w^{oj))\g]} = 



E J TT{LO,dx°°)F{r{io),x^) = 1 

by virtue of <\A2\i and ()A3p . Since w{u;) £Ls{w°°{io)) (a.s.), it follows from Aumann's measurable se- 
lection theorem that there exist integer- valued random variables 1 < Ni{lo) < N2{lo) < ... such that 
limwN^(^^){u;) = w{uj) (a.s.). □ 
Proposition A.S. Let f{u),x) he a real-valued jointly measurable function of uj G Q, x G IR" and 
G{uj) C IR" a non-empty closed set measurably depending on uj such that for x G G{io) we have |/(a;,x)| < 
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K{uj), where EK{uj) < oo. Let ^(w) be a measurable vector function such that ^(u) G G{uj) (a.s.). Then the 
following assertions are equivalent, (i) The inequality Ef{uj,^{uj)) < E f {oj , ^{uj)) holds for all measurable 
functions (,{uj) satisfying S,{uj) G G{uj) (a.s.). (ii) With probability one, 

/(a;,eM)= max (A4) 

The proposition can be obtained by using Aumann's measurable selection theorem (see the reference 
above). 

Let Di and D2 be Banach spaces, W a convex subset of Di, F : W ^ (—00, +00) a concave functional 
and B : Di — > D2 a continuous linear operator such that the image H of the space Di under the mapping 
B : Di ^ D2 is a closed subspace of D2. Assume that the functional F{w) attains its maximum on the 
set {w : Bw = 0} at some point id. 

Proposition A. 4. Let the following condition hold. 

(*) The functional F{-) is bounded below on some subset W in W such that the interior of B(W) in 
the space H contains zero. 

Then there exists a continuous linear functional vr on the space D2 such that 

F{w) + (vr, Bw) < F{w) (A5) 

for each w € W. 

This result is a version of the Kuhn- Tucker theorem for concave optimization problems with linear 
equality constraints. Its proof is similar to that of Proposition 1 in 



